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The Claims defining the invention are as follows: 



v A method for synchronising data between a receiving computer and a sending 
qJK computer, wherein the sending computer has a source file and the receiving computer has a 
5 referencfe file and the receiving and sending computers are coupled for communication 
therebetween by way of a communications link or network, the method comprising the steps 
of: 

i) \ arranging the source file at the sending computer into a sequence of data 
blocks, each block comprising a predetermined number of data units, and computing a source 

10 key value for ea^h block in the source file; 

ii) transmitting the source key values from the sending computer to the receiving 
computer; 

iii) at the Veceiving computer, comparing the source key values with reference key 
values computed for eabh predetermined number of contiguous data units in the reference file 

15 to determine matches between source key values and reference key values; 

iv) communicating from the receiving computer to the sending computer an 
indication of which source fteys do not have matching reference keys, and transmitting data 
blocks from the source file corresponding to the unmatched source keys from the sending 
computer to the receiving computer; and 

20 v) constructing at the\receiving computer a target file from the contiguous data 

units in the reference file determined^) have reference key values matching respective source 
key values and the data blocks frorrmhe source file received from the sending computer, 
wherein the constructed target file at the\eceiving computer is synchronised with the source 
file at the sending computer. 



25 



2. A method as claimed in claim 1, wherfein the source key values for the sequence of 
source file data blocks are pre-computed and stoted for subsequent use. 



30 



3. A method as claimed in claim 2, wherein\the sending computer and receiving 
computer are coupled to communicate by way of an intervening computer containing a cache 
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memory, dhd wherein a copy of the source key values are stored in the intervening computer 
cache memory and provided therefrom to the receiving computer. 

4. A method Vor constructing a target data file at a first computer from a reference file 
5 stored at the first computer and a source file at a remote second computer such that the 

constructed target fife is synchronised with the source file, comprising the steps of: 

i) requesting and receiving from the remote second computer a source file 
summary comprising a sequence of source key values being codes derived from data blocks 
of predetermined length making up the source file; 
10 ii) generating a reference key value for each contiguous portion of the reference 

file of predetermined length and comparing the reference key value with the received source 
key values, to determine matches therebetween; 

iii) requesting and receiving from the remote second computer those data blocks 
from the source file for which noVnatch was found between the corresponding source key 

15 value and the reference key values; and 

iv) constructing a target data file from the received source file data blocks and 
those contiguous portions of the reference file for which the corresponding reference key 
value was found to match a source keyy value, wherein the constructed target file is 
synchronised with the source file. \ 

20 \ 

5. A method as claimed in claim 4, wherein the first and second computers are coupled 
to communicate over a computer network including atoroxy computer which is closer or more 
conveniendy located to communicate with the first computer than is the second computer, and 
wherein the step of requesting and receiving the source Me summary includes providing the 

25 source file summary to the first computer from a copy of the source file summary generated 
at the second computer and previously received and stored by the proxy computer. 



30 



6. A method as claimed in claim 5, wherein the step iii) of requesting and receiving data 
blocks for which no match was found includes providing those\data blocks to the first 
computer from the proxy computer from a copy of the source file data blocks previously 
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\ 

provided^from the second computer and stored in a cache memory at the proxy computer. 

7. In a computer network having a sending computer, a receiving computer and at least 
one proxy computer, wherein the sending computer has a source file and the receiving 

5 computer has a reference file and the receiving, sending and a proxy computer are coupled 
for communication therebetween by way of said network, a method for synchronising data 
between the receiving computer and the sending computer, the method comprising the steps 
of: \ 

i) arranging the source file at the sending computer into a sequence of data 
10 blocks, each block comprising a predetermined number of data units, and computing a source 

key value for each blockVn the source file; 

ii) transmittingVhe source key values from the sending computer to the receiving 
computer; \ 

iii) at the receivingycomputer, comparing the source key values with reference key 
1 5 values computed for each predetermined number of contiguous data units in the reference file 

to determine matches between source key values and reference key values; 

iv) communicating from the receiving computer to the sending computer or proxy 
computer an indication of which s\>urce keys do not have matching reference keys, and 
transmitting data blocks from the source file corresponding to the unmatched source keys 

20 from the sending computer or proxy computer to the receiving computer; and 

v) constructing at the receiving computer a target file from the contiguous data 
units in the reference file determined to have \eference key values matching respective source 
key values and the data blocks from the source file received from the sending computer, 
wherein the constructed target file at the receiving computer is synchronised with the source 

25 file at the sending computer. \ 

8. A method as claimed in claim 7, wherein the step of transmitting the source key values 
from the sending computer to the receiving computenincludes storing a copy of the source 
key values in a cache at the proxy computer and transmitting the source key values from the 

30 proxy computer to the receiving computer on request. \ 




Ill 
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9. A \nethod as claimed in claim 7 ojy^fwherein a copy of at least some of the source 
file data blocks are transmitted from the sending computer and stored in a cache at the proxy 
computer and\vherein the step of transmitting data blocks from the source file includes 
transmitting said data blocks from the proxy computer cache copy to the receiving computer. 

5 

10. A method forNstaifclwomsing data substantially as hereinbefore described with reference 
to the accompanying (Ir^wings 
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